About Duval Extensions ∗

نویسندگان

  • Tero Harju
  • Dirk Nowotka
چکیده

A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. A survey of the state of the art of research on Duval extensions is given in this paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal Duval Extensions

A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. After a short survey of the research topic related to Duval extensions, we show that, if wu is a minimal Duval extension, then u is a factor of w. We also show that finite, unbordered factors of Sturmian words are Lyndon words.

متن کامل

About Duval's Conjecture

A word is called unbordered, if it has no proper prefix which is also a suffix of that word. Let μ(w) denote the length of the longest unbordered factor of a word w. Let a word where the longest unbordered prefix is equal to μ(w) be called Duval extension. A Duval extension is called trivial, if its longest unbordered factor is of the length of the period of that Duval extension. In 1982 it was...

متن کامل

Extensions of strongly alpha-reversible rings

We introduce the notion ofstrongly $alpha$-reversible rings which is a strong version of$alpha$-reversible rings, and investigate its properties. We firstgive an example to show that strongly reversible rings need not bestrongly $alpha$-reversible. We next argue about the strong$alpha$-reversibility of some kinds of extensions. A number ofproperties of this version are established. It is shown ...

متن کامل

بررسی حساسیت مرحله لاروی شپشه‌آرد Tribolium confusum Duval (Col., Tenebrionidae) به حشره‌کش‌های IGR در شرایط آزمایشگاهی

شپشه ­آردTribolium confusum Duval ، از جمله آفات انباری مهم در ایران می­ باشد. با توجه به خطرات زیست­محیطی حشره­ کش­های شیمیایی سنتزی، دانشمندان به­ دنبال ترکیباتی کم­خطر از جمله ترکیبات تنظیم ­کننده رشد (IGRs) به­ عنوان جایگزین آن­ها هستند. به­ منظور بررسی کارایی حشره­ کش­ های IGRs در کنترل این آفت، سه حشره­ کش تفلوبنزورون، هگزافلومورون و پایری­پروکسی­فن در شرایط آزمایشگاهی روی لاروها...

متن کامل

Repository Services for Outcome-based Learning

Despite the existence of numerous standards and specifications in technology-enhanced learning, there is a lack of interoperability of artifacts and services throughout the whole lifecycle of outcome-based education. In this paper we present the concept and prototypical implementation of an open architecture that aims to remedy these issues by providing a unified metadata and service layer for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003